Efficient Local Path Planning for UAVs in unknown environments | XV Workshop of Physical Agents, June 2014, León (Spain)
نویسندگان
چکیده
This paper presents a local path planning method for real time applications with Unmanned Aerial Vehicles in unknown environments by considering an onboard sensor of a limited range. Both static and mobile obstacles are considered. The collisions are detected from a laser sensor readings and an efficient algorithm computes the solution trajectory to avoid them. The proposed approach generates a visibility graph and then a Dijkstra’s algorithm is run to compute the shortest path. The execution time obtained is low because the proposed approach adds few nodes to model both static and mobile obstacles. The algorithm has been integrated in ROS (Robot Operating System) framework. Many simulations have been performed in different scenarios with a dynamic quad-rotor model to test the proposed algorithm.
منابع مشابه
3D Path Planning for a UAV with Flyable and Safety Constraints
Unmanned aerial vehicles (UAVs) are increasingly being deployed by the military to tackle rising terrorism and crime, for combat and reconnaissance, as well as surveillance purposes. Amazon, an online retailer, recently announced its plan to use UAV for package deliveries in the city. UAVs are also being put to use for topographical mapping of a region [13]. Thus, large range of potential appli...
متن کاملAdaptive Multi-Agent Path Planning for Distributed UAV Systems
In recent years, unmanned aerial vehicles (UAVs) have become increasingly prevalent in the modern world. These systems are used for a wide variety of applications, from recreation and entertainment to warfare and espionage. UAVs are favored for their low cost and low risk, not to mention their ability to execute tasks in environments which might be inaccessible or dangerous to humans. In tactic...
متن کاملReal-time Path Planning in Unknown Environments Using a Virtual Hill
The artificial potential field based path planning has been most wisely used for local path planning because it provides simple and efficient motion planners for practical purposes. However, this approach has a local minimum problem which can trap a robot before reaching its goal. The local minimum problem is sometimes inevitable when a mobile robot moves in unknown environments, because the ro...
متن کاملCooperative Multi-UAV Active SLAM for Traversing Partially Mapped Terrain
This paper develops both single and multi-UAV path planning schemes for navigating over partially known terrain in GPS-denied environments. The UAVs perform Simultaneous Localisation And Mapping (SLAM) using a combination of on-board inertial sensors and an on-board terrain sensor and share map information with one another over a data fusion network. UAV paths across the terrain are planned suc...
متن کاملCollaborative Uav Exploration of Hostile Environments
Unmanned Aerial Vehicles are frequently used for the exploration of a hostile environment. UAVs can be lost or significantly damaged during the exploration process. Although employing multiple UAVs can increase the chance of success, their efficiency depends on the collaboration strategies used. We present a cooperative exploration strategy for UAVs controlled by autonomous agents. The agents a...
متن کامل